#include <iostream>
#include <vector>

struct point
{
	double x;
	double y;
};

double dist(point &a, point &b)
{
	return (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y);
}